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We use a spanning tree model to prove a result of E. S. Lee on the 
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support of Khovanov homology of alternating knots. 



o 
o 

O ■ Introduction 

o 

I In |Th| . M. Thistlethwaite observed that the Kauffman bracket of a knot 

diagram is related to the Tutte polynomial of the "black graph" of the knot 
^ | '. diagram. In particular, the Kauffman bracket may be expanded as a sum 

| over terms corresponding to spanning trees of the " black graph" of the knot 

diagram. More than a year ago, the author constructed an analogue of this 
expansion for Khovanov homology. The idea to use a spanning tree model 
for calculating Khovanov homology was considered by other people inde- 
pendently. 1 In this paper, we use the spanning tree model for Khovanov 
homology to give a new proof of a theorem due to E. S. Lee |Lee-lj on 
the support of the Khovanov homology of alternating knots. The paper is 
organized as follows: in Section ^ we briefly review Thistlethwaite's con- 
■ struction, however without making any reference to the Tutte polynomial. 

In Section |2 we describe how the spanning tree model for the Kauffman 
| bracket leads to a spanning tree model for Khovanov homology. We give a 

short proof of a theorem on the behavior of Khovanov homology under Hopf 
link addition. This theorem was first proved by M. Asaeda and J. Przytycki 
in |APj . In Section [3 we use the results of Section |2] to prove Lee's theo- 
rem |Lee-lj . In Section HJ we discuss a spanning tree model for a homology 
theory defined in |Lee-2j . 



^ ■ 1 Spanning tree model for the Kauffman bracket 



Unless otherwise stated, link diagrams are assumed to be unoriented and 
equipped with a numbering of the crossings. Let D be a link diagram and 
let X be a crossing of D. We may smoothen X by replacing it either by ) ( or 



I. Kofman independently brought up the idea of a spanning tree model for Kho- 
vanov homology at the "Knots in Poland" conference in July 2003, together with O. Viro, 
M. Polyak, A. Shumakovitch and L. Kauffman. I. Kofman Koj gave a talk with the title 
"Spanning trees and Khovanov homology" at the "Knots in Washington XVIII" confer- 
ence in May 2004 (which the author did not attend). The topic of this paper is very 
similar to that of I. Kofman's talk, yet all results were obtained independently. A paper 
on the subject by I. Kofman, A. Champanerkar and O. Viro is in preparation. 
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by X- As in |BN| . we name )( the O-smoothing and X the 1-smoothing of X- 
For a diagram D' obtained from D by smoothening some of the crossings 
of D, we define < D\D' >G Zfog" 1 ] by < D\D' >: = {-q) r{D ' D '\ where 
r(D, D') denotes the number of 1-smoothings in D'. A diagram obtained 
from D by smoothening all of the crossings of D is called a Kauffman state 
of D. Let /C(-D) denote the set of all Kauffman states of D and /Cfc(-D) 
the set of all Kauffman states of D consisting of exactly k disjoint circles. 
Given a link diagram D, M. Khovanov jKh-lj assigns a Laurent polynomial 

< D >€ Z[g, by the rules 

< X > = <)(> -q<X>, (1) 

< O k >= (q + q- 1 )*. 2 (2) 

< D > is a scaled version of the Kauffman bracket |Ka-2j . It is invariant 
under Reidemeister moves, up to multiplication with a unit of 1,[q,q~ 1 ]. 
There is an explicit formula for the Kauffman bracket: 

< D >= < D \ D ' ><D' > . (3) 

To obtain © from we may proceed as follows: First, we apply rela- 
tion (J2) to crossing number 1 to express < D > as the sum of the two terms 
on the right-hand side of (^Q). Next, we apply relation (^Q) to crossing num- 
ber 2 to express each of these two terms as a sum of two other terms, and 
so on. This procedure is visualized in the binary tree in Figure 1: 




/ \ / \ / \ / \ 




Figure 1: Binary tree used to deduce © from 

The diagrams sitting at the leaves of the tree are the Kauffman states of D, 
whence (J3J follows. 

2 X, )(, X denote any three link diagrams which agree except in a small disk where they 
look like x, )(, X, respectively. O k denotes a diagram without crossings which consists of 
k disjoint circles. 
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Unfortunately, the complexity of (j3J) grows exponentially in the com- 
plexity of D. In case D is connected, we get a more efficient formula by 
modifying the above procedure as follows: each time before applying rela- 
tion Q, we check the connectivity of the diagrams on the right-hand side. 
We rewrite the term on the left-hand side as the sum of the terms on the 
right-hand side only if both diagrams on the right-hand side are connected. 
The modified procedure is visualized in the binary tree in Figure 2: 




Figure 2: Binary tree used to deduce @ from ((Hi. 
We immediately obtain: 

< D >= ^ < D \ D ' >< D ' >> ( 4 ) 
D'eT(D) 

where T(D) denotes the set of all diagrams sitting at the leaves of the 
tree in Figure 2. (Note that T{D) may depend on the numbering of the 
crossings of D.) Let D' be an element of T{D). By construction D' is 
connected and every crossing of D' is splitting (i.e. connects two otherwise 
disconnected parts of D'). A diagram with these properties will be called 
Rl-trivial because it can be trivialized using Reidemeister move 1 only. 

It is easy to see that the Kauffman bracket behaves as follows under 
Reidemeister move 1: 

< }o >= q~ X < ) >, < }o >= -q 2 < ) > . (5) 

From (JSJ) we get an explicit formula for the Kauffman bracket of an Rl-trivial 
diagram: Let D 1 be an Rl-trivial diagram and assume that an orientation 
of D' is given. Let x(D') denote the number of negative (x) crossings of D' 
and y(D') the number of positive (x) crossings of D'. Then 

< D > >= (- ir {D>) q 2x{D>)-y(D>) {q + q -ly (g) 

Since K\(D) = \Jd'zT(d) &i{ d ') and since #>^i( D ') = 1 for D' Rl- 
trivial, the elements of KLi{D) correspond bijectively to the elements of 
T{D). Indeed, for S G K,\{D) let D$ be the unique element of T{D) having 
S among its Kauffman states. We may rewrite @ as 

< D >= Yl < D \ D S ><D S > ■ (7) 
SeKi(D) 
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Assume that the regions of the knot projection underlying the knot dia- 
gram D are colored black and white in a chessboard pattern, i.e. such that 
any two regions which share an edge have opposite colors and such that 
the unbounded region is colored white. (There is exactly one such color- 
ing. It is obtained by coloring the bounded and the unbounded region of 
any S G JC\(D) black and white, respectively.) A smoothing of a crossing 
of D will be called a black smoothing or a white smoothing depending on 
whether it connects two black regions or two white regions of D. The black 
graph of D is the graph whose vertices correspond to the black regions of D 
and which has an edge connecting two vertices for each crossing where the 
corresponding black regions touch. There is a bijection between spanning 
trees of the black graph of D and elements of JC±(D) defined as follows: to a 
spanning tree assign an element of K,\ (D) by choosing the black smoothing 
for precisely those crossings of D which correspond to edges of the spanning 
tree. We call (JJJ a spanning tree model for the Kauffman bracket. 3 

Since the number of edges in a tree is one less than the number of vertices, 
the number of black smoothings in an element of K,\ (D) is one less than the 
number of black regions of D. In particular, the number of black smoothings 
is the same for all S £ JC\(D). This fact will be important, so let us give 
another proof of it: by the Clock Theorem |Ka-lj . any two elements of K,\(D) 
are related by a finite sequence of state transpositions (see Figure 3) and 
state transpositions do not change the number of black smoothings. 



Figure 3: A knot projection and two smoothings related by a state 

transposition. 

The fact that the number of black smoothings in S G JC\(D) is independent 
of S may also be shown by induction on the number of crossings of D. 

2 Spanning tree model for Khovanov homology 

In |Kh-lj . M. Khovanov assigns to a link diagram D a bigraded complex 
C(D) with differential d of bidegree (1,0). Let H(D) denote the homology 
of C{D). We call C(D) the Khovanov complex of D and Ti-(D) the Khovanov 
homology. The Khovanov complex is a link invariant when considered up 
to shifts of the gradings and up to a chain equivalence which preserves the 

3 Although our approach is different, formula is essentially the same as the formula 
used to define Vg in |Th) . Note that both formulae depend on a numbering of the crossings. 
To go from to the fomula in |Th| . one has to reverse the order of the crossings. 
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secondary grading (and also the primary grading, but this is already con- 
tained in the definition of a chain equivalence). M. Khovanov's construc- 
tion may be viewed as a categorification of the Kauffman bracket. Indeed, 
the Kauffman bracket is the "graded Euler characteristic" of the Khovanov 
complex (see |Kh-lj ). In this section, we construct an analogue of (J2J) for 
the Khovanov complex. We use the following notations and conventions: 
all modules and complexes are assumed to be bigraded. Isomorphisms be- 
tween bigraded objects are assumed to preserve the gradings. Direct sums 
are assumed to be compatible with the gradings. If M is a bigraded ob- 
ject, we denote by M l)3 its homogeneous component of bidegree For 
m, n € Z, [m] and {n} denote the operators on bigraded objects defined by 
(M[m]{n})* ,: ' := M l ~ m ' :l ~ n '. Unless otherwise stated, we work with coeffi- 
cients in Z. 

Instead of giving the precise definition of C(D), we list the properties of 
C(D) which are relevant to our discussion. On the level of modules, 

C{D)= C(D')[r(D,D')){r(D,D% (8) 

D'eK(D) 

In particular, C(x) as a module is canonically isomorphic to C()()©C(x)[l]{l}- 
On the level of complexes, the modification ) ( ~» X induces a chain trans- 
formation 

W -.C(X)^C(X){1} (9) 

which preserves the secondary grading and such that C(x) is canonically 
isomorphic to the mapping cone 4 of w. The Khovanov complex of a diagram 
without crossings has trivial differential. As a module, it is given by 

C(O k ) = A m (10) 

where A is the bigraded module defined by .4 '" 1 = .A 0,1 = Z and _4. M = 
for 7^ (0, ±1). The gradings are additive under tensor multiplication. 
By |Kh-ll Section 5], the behavior of the Khovanov complex under Reide- 
meister move 1 is as follows: 

C(X>) * C()){-1} B 1} C(X>) =C())[l]{2}0 J B 2 (11) 

for contractible 5 complexes B\, i?2- 

4 Let w be a chain transformation from a complex Co with differential do to a complex 
Ci with differential di. The mapping cone of w is the complex C with differential d 
defined as follows: As a module, C — Co © Ci [1]. The restriction of d to Co is do + w. 
The restriction of d to Ci[l] is — di. 

5 A complex B with differential d of bidegree (1,0) is called contractible if it is chain 
equivalent to the trivial complex, i.e. if there exists a graded module endomorphism p of 
B of bidegree ( — 1,0) such that pod + dop = idB- Note that a contractible complex has 
trivial homology. 
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We are now ready to discuss how (J2J) transfers to the Khovanov complex. 
Consider the Khovanov complex of a diagram sitting at an internal node in 
the binary tree of Figure 2. It is canonically isomorphic to the mapping 
cone of a chain transformation between the Khovanov complexes of the two 
diagrams sitting right below the given diagram in the binary tree. As a 
module, it is equal to the direct sum of the modules underlying these two 
complexes. (Actually, there are also some shifts of the gradings.) Hence on 
the level of modules 

C(D)= C(D s )[r(D,D s )){r(D,D s )}. (12) 

SeKi(D) 

By pip, the complexes C{Dg) admit decompositions 

C(D S ) * A[x{D s )]{2x{D s ) - y(D s )} © B(D S ), (13) 

for contractible complexes B(Ds). To obtain a decomposition of the complex 
C(D), we need the following lemma which asserts that forming the direct 
sum with a contractible complex "commutes", up to isomorphism, with the 
mapping cone construction: 

Lemma 2.1 Let Cq and C\ be complexes with C{ = Ai © Bi for complexes 
Ai, Bi with Bi contractible. Let w : Co — > C\ be a grading-preserving chain 
transformation and let waa '■ Aq — > A\ denote w composed with the obvious 
projection and inclusion. Let A, B and C be the mapping cone of waa, the 
(contractible) complex Bq ©£?i[1] and the mapping cone ofw, respectively. 
Then C^AQB. 

Proof. Define wab '■ Bq — > Ai, wba '■ Aq — ► B\ and wbb '■ Bq — > B\ in the 
same way as waa- Since Bi is contractible, there exists pi with piodi+diopi = 
idsi- Writing elements of both C and A © B in the form (a^, bo, ai, b\), 
ai G Ai, bi G Bi, we define / : C -> A © B by f(a Q , b , ai, 6i) := (a ,6 ,«i - 
(wab °Po)b, b\ — (wbb °Po)b — [pi ° wba)o)- Direct calculation shows that 
/ is an isomorphism of complexes. □ 

In view of (|12[). p3j) and Lemma l2.11 it is easy to see that the complex C(D) 
is isomorphic to a direct sum of two complexes, A and B say, where B is the 
direct sum of the B(Ds) (up to shifts of the gradings) and A as a module 
is given by 

A= A[x(Ds)}{2x(D s )-y(D s )}[r(D,D s )}{r(D,D s )}. (14) 
SeKx{D) 

Writing w(Dg) for x(Ds) — y(L>s) and observing that r(D, D$) = r(D, S) — 
r(D$, S) = r(D, S) — y(Ds), we obtain the following theorem: 



6 



Theorem 2.2 Let D be a connected link diagram. Then there is a decom- 
position C{D) = A® B, where B is contractible and A as a module is given 
by 

A= A[w(D s )}{2w(D s )}[r(D,S)}{r(D,S)}. (15) 
Se/Ci(D) 

We call the decomposition C(D) = A® B together with the above formula a 
spanning tree model for Khovanov homology. 

Although the above constructions are completely explicit, it may be difficult 
to compute the differential of A in practice. However, we have the estimates 
dim Q (H(D) <g> Q) < rank(yl) and dim Q (H(D)^ <g> Q) < rank(A^'), which 
together with (J15|) imply the following theorem: 

Theorem 2.3 Let D be a connected link diagram. Then 

dim Q (H(D) ®Q)< 2(#/Ci (£>)). (16) 

Moreover, the dimension o/H(-D) i '- ? <8'Q is bounded from above by the number 
ofSe Ki(D) with w{D s ) + r(D, S) = i and r(D, S) = 2i-j±l. 

Theorem 12.31 shows that the dimension of 7"i(-D)(S>Q tends to be much smaller 
than the rank of C(D), a fact observed experimentally by D. Bar-Natan jBN . 

Remark. In |Kh-2j . H 1 := A{— 1} is endowed with the structure of a 
graded 6 commutative ring. In particular, A is an i? 1 -module and A ^ 1 C A 
an i? 1 -submodule. When a distinguished point on the knot projection 
(which is not a double point) is chosen, C(D) becomes a complex of H 1 - 
modules. The isomorphisms in (Jll[) are isomorphisms of ff 1 -modules, pro- 
vided Reidemeister move 1 is performed away from the distinguished point. 
Hence we may assume that the decomposition of C{D) given in Theorem 12 .21 
is compatible with the i7 1 -module structure. By ()15|) . A is generated as an 
i? 1 -module by elements corresponding to elements of K\{D), i.e. to spanning 
trees of the black graph of D. Similarly, the reduced Khovanov complexes 
C(D) ® H \ A°~ l and C(D) <S> H i (A/A ^ 1 ) are chain equivalent to complexes 
which are generated as Z-modules by elements corresponding to spanning 
trees of the black graph of D. It is interesting to compare this with knot 
Floer homology (see [OSz ). 

Remark. By |Kh-2j . there is an isomorphism C{D\j^D2) = C{D\) ®hi 
C{D2){— 1}. (Here, the i7 1 -module structures on C(Di) and C(L>2) are de- 
fined as in the previous remark, by choosing distinguished points on D\ and 
Di close to the connected sum point.) Let Z?2 be a standard diagram of the 
Hopf link. By Theorem 12.21 CiD^) = A® B where B is contractible and A 
as an i^-module is equal to ^4[-l]{-2}0^[l]{2}. The differential of A has 

6 Our grading on H 1 is opposite to the grading used in |Kh-2| . 
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bidegree (1, 0), whence it must be zero. We conclude that C(D\#D2) is chain 
equivalent to C(Di)[-l]{-2} C(L>i)[l]{2}. Consequently, H(D 1 #D 2 ) is 
isomorphic to H(jDi)[-1]{-2} ®W(fli)[l]{2). The latter was first proved 
by M. Asaeda and J. Przytycki |APj . who thus confirmed a conjecture of 
A. Shumakovitch |Sh-lj . A special case was already considered in |We| Sec- 
tion 4] . 

3 Support of Khovanov homology for alternating 
knots 

The theorems in this section were conjectured by D. Bar-Natan, S. Garo- 
ufalidis and M. Khovanov |BN| and proved by E. S. Lee |Lee-lj . We give 
new proofs using the spanning tree model. For short proofs, see also |APj . 

A knot diagram is alternating if one alternately over- and undercrosses 
other strands as one goes along the knot in that diagram. A knot is called 
alternating if it possesses an alternating diagram. 

Let D be an alternating knot diagram. Then either the black smoothing 
coincides with the 1-smoothing for all crossings or the white smoothing 
coincides with the 1-smoothing for all crossings. By Section^ the numbers 
of black and white smoothings in S € tC\ (D) are independent of S. Therefore 
r(D,S) is independent of S G K.\{D). Let n\(D) := r(D,S) for any S G 
/Ci(.D). From Theorem 12.21 we get: 

Theorem 3.1 Let D be an alternating knot diagram. Then H{D') % ' 3 = 
unless (i,j) lies on one of the two lines j = 2i — n\{D) ± 1. Moreover, 
TC^DY' 1 is torsion free unless j = 2i — n\(D) — 1. 

The statement about the torsion follows from the fact that the differential 
of A has bidegree (1,0). We also obtain: 

Theorem 3.2 Let D be an alternating knot diagram. Let i_ and i + be 

the smallest and largest primary degree in which H(D) is non-zero. Then 
H{D) % ~ ,:, ~ and TC(D) l+,:,+ are non-zero for (i_,j_) on the lower line and 
(i + ,j+) on the upper line (i.e. j- = 2i_ — n\{D) — 1 and j+ = 2i + — 
n x {D) + l). 

The following theorem corresponds to parts (i) and (iii) of Theorem 1 of 
|Thj . Our proof will be related to the proofs given in |Thj . For a different 
proof of a similar statement, see |Kh-ll Section 7.7]. 

Theorem 3.3 Let D be an alternating knot diagram. Assume that no cross- 
ing of D is splitting. Then 7Y(-D) J ~ J ~ = TC(D) l+,:)+ = Z and i_ = and i+ 
is equal to the number of crossings of D . 

Theorem 13.31 is a consequence of Theorem 12.21 and the following lemma, in 
which no(D) denotes the number of 0-smoothings in any S € fCi(D): 
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Lemma 3.4 Let D be an alternating knot diagram. Assume that no cross- 
ing of D is splitting. For any S G K\(D) there is a numbering of the 
crossings of D such that w(Ds) = — n\{D) and w(Ds') > —n\{D) for 
S' 7^ S. Likewise, there is a numbering of the crossings of D such that 
w(D s ) = n (D) and w(D s >) < n (D) for S' + S. 

Proof of the lemma. Let S G tC\{D). Let us number the crossings of D in 
such a way that the crossings which are O-smoothings in S precede those 
which are 1-smoothings in S. Since either the black smoothing coincides 
with the 1-smoothing for all crossings or the white smoothing coincides with 
the 1-smoothing for all crossings and since no crossing of D is splitting, the 
construction of D$ implies that the crossings of D which are not smoothened 
in Ds are precisely those which are 1-smoothings in S. Moreover, a look 
at local orientations shows that these crossings have to be positive with 
respect to any orientation of Ds, for otherwise S could not be connected. 
So w(Ds) = —y(Ds) = —n\{D). Now let us consider S' G K.\{D) with 
S' ^ S. The first crossing of D where S and S' differ has to be a 0-smoothing 
in S and a 1-smoothing in S' . Moreover, it must be smoothened in D$' 
because it is smoothened in Ds- We conclude y(Ds') < y(Ds), whence 
w(Ds') > —y(Ds) = —n\(D). Analogously, if we number the crossings of D 
in such a way that the crossings which are 1-smoothings in S precede those 
which are O-smoothings in S, we have w(Ds) = no(D) and w(Ds>) < no(D) 
for S'^S.D 

Note that the difference i+(D) — i_(D) is a knot invariant. By (jHJ), it cannot 
exceed the number of crossings of D. From Theorem l3.3l we get the following 
corollary which coincides with Corollary 1 of |Thj : 

Corollary 3.5 Lf a knot possesses an alternating diagram with m crossings, 
all of which are non- splitting, then the knot does not admit a diagram with 
fewer than m crossings. 

4 Spanning tree model and Lee's differential 

In |Lee-2j . E. S. Lee defined a differential $ of bidegree (1, 4) on C(D) which 
anticommutes with the differential d. It follows that (d + <3?) 2 = 0, whence 
d' := may be considered as a differential on C(D). Note that d' does not 
decrease the secondary degree. Otherwise stated, d' respects the filtration 
defined as follows: an element of C{D) has filtration at least j if and only 
if it is a sum of homogeneous elements of secondary degree at least j. Let 
C (D) denote the complex C{D) with differential d! instead of d. 

Theorem 4.1 The complex C (D) is invariant under Reidemeister moves, 
up to shift of the primary grading and up to filtered chain equivalence. In 
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particular, there are decompositions 

C\y>)^C' {)){-!} ®B' X , C\>o) ^c\))[l){2} ® B' 2 (17) 

for contractible filtered complexes B[ and B' 2 . These decompositions respect 
the filtration (meaning that the associated inclusion and projection maps 
respect the filtration). 

To prove Theorem 14. 1| we may adopt the proofs of the corresponding state- 
ments for the Khovanov complex given in |Kh-ll Section 5]. Let us explain 
this in more detail. Let A4 denote the category which has closed 1-manifolds 
as objects and cobordisms as morphisms (and disjoint union as tensor prod- 
uct). The definition of the Khovanov complex given in |Kh-lj involves a 
monoidal functor J- from M to the category which has graded Z-modules 
as objects and graded Z-module homomorphisms as morphisms. On objects, 
T is given by T{O k ) = A® k '. T satisfies T{Sl) = and 

A®A = J 7 (SluS^)AeJ r (Sf)A, (18) 

where S l k denotes the cobordism from O k to O l which is a 2-sphere with 
k + 1 disks removed. Note that the inclusion and projection maps associated 
with decomposition (|18|) may be described in terms of the functor T. (For 
example, the projection onto T(S\ U Sq)A is given by ^(S^ ) o (F(Sl U Si) — 
F(Sf) o F(S{ U Si)). To verify this, use F(S$) = and the functoriality of 
J-.) In |E,aj . J. Rasmussen remarked that C (D) may be defined by using a 
monoidal functor T 1 from M to the category which has filtered Z-modules 
as objects and filtered Z-module homomorphisms as morphisms. T 1 satisfies 
T'{O k ) = A® k and ^(Sg) = 0. It is straightforward to see that CEEJ) remains 
satisfied when J- is replaced by J-'. Now Theorem 14 . 1 1 mav be established by 
replacing T by T' in the proofs of |Kh-ll Section 5] . Note that these proofs 
rely only on ((18)) and on the functoriality of T. 

From Theorem 14 . 1 1 and the definition of C (D) it is clear that the prop- 
erties of the Khovanov complex used to deduce Theorem 12 . 21 have analogues 
for C (13). Therefore, we obtain: 

Theorem 4.2 Let D be a connected link diagram. Then C'(D) = A © B 
where B is a contractible filtered complex and A as a filtered module is given 
by 1 15\). The decomposition C (D) = A® B respects the filtration. 

The remarks at the end of Section |21 remain true for C'(D) if the mul- 
tiplication on H 1 = A{— 1} is replaced by the multiplication induced by 
F'(Sl) : A © A -> A and ^4° C A is replaced by Za C A, for a € A 
defined as in |Lee-2j . Let TL (D) denote the bigraded module given by 
H '(D) 1 '! := _p j yF M_1 , where F lJ is the submodule of the homology of 
C (D) consisting of all homology classes which have representatives of pri- 
mary degree i and filtration at least j. The first part of Theorem l3.1l remains 
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true if H(D) is replaced by TL (D). In general, the statement about the tor- 
sion is not true for TL (D). 

Example. Let D be a standard diagram of the left handed trefoil. Then 
C'(D) = A®B for a contractible complex B and A = .A[0]{-1} *4[2]{3} © 
„4[3]{5}, as a module. The differential of A is zero on .4[0]{— 1} and maps 
1,X G -4[2]{3} to 2X,2 ■ 1 G -4[3]{5}, respectively. Whence H'(D) ^ 
«4[0]{-l} (^4/2^)[3]{5>. In particular, Ti'(D) 3 ' 6 9* Z/2Z, despite the 
fact that (3, 6) lies on the upper of the two lines mentioned in Theorem l3.ll 

The example also shows that Theorem 13.31 is not true for TL'(D). In this 
context, let us recall some facts from |Lee-2| and |Ra| : If D is a knot diagram, 
all elements of TL (-D)0Q have the same primary degree. For any diagram D, 
the filtration on C'(D) induces a spectral sequence whose E2-tevm is 7~t(D) 
and which converges to TL (D). Therefore, dim Q (TL (£>)0Q) < dim Q (H(Z))0 
Q). If D is a diagram of a /c-component link, dimiqiTL (D) Q) = 2 k . 

Remark. There is a decomposition of C (D) Q (which does not respect 
the filtration) into a contractible complex and a complex of dimension 2 k 
with trivial differential. Let us briefly describe this decomposition. Let 
{a, b} C A Q be the basis of A Q defined in |Lee-2j . We call a and 
b colors. A colored Kauffman state is a Kauffman state D' together with 
an assignment of a or b to every circle of D'. By ® and (JE3J), C (D) Q 
is spanned by vectors corresponding to colored Kauffman states of D. 7 A 
coloring of a diagram D is an assignment of a or b to every edge of D. A 
coloring of D is called admissible if for every crossing of D either all four 
edges touching at the crossing have the same color or two neighboring edges 
(for example the lower left edge and the lower right edge in x) have color 
a and the other two edges have color b. If c is an admissible coloring of D, 
we may smoothen every two-color crossing of D in the way consistent with 
the coloring to obtain a colored diagram D c in which every component is 
colored consistently. Let V(D C ) denote the subspace of C (D) Q spanned 
by all colored Kauffman states of D whose colorings agree with the coloring 
of D c . The structure of d' implies that V{D C ) is a subcomplex of C {D) Q, 
whence we get a decomposition of C (D) Q (which does not respect the 
filtration): 

C'(D)®Q= V{D C ). (19) 

c admissible 

The subcomplexes V(D C ) are easy to understand: if D c has at least one 
crossing, V(D C ) is isomorphic to the mapping cone of an isomorphism and 
hence conctractible. If D c has no crossings, V(D C ) is one-dimensional and 
hence has trivial differential. The admissible colorings c of D for which D c 

7 This description of C (D) ® Q is similar to the description of C(D) given in |Vij . 
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has no crossings correspond bijectively to the possible orientations of D (see 
|Lee-2j and |Raj ) . Hence there are 2 k such colorings. 



Acknowledgements 

The author was partially sponsored by the Swiss National Science Founda- 
tion. The author wishes to thank Norbert A'Campo and Sebastian Baader 
for many stimulating conversations. 



References 

[AP] Marta M. Asaeda, Jozef H. Przytycki, Khovanov homology: torsion 



aih 



d thickness, arXiv:math.GT/0402402 , 2004. 



[BN] Dror Bar-Natan, On Khovanov's Categorification of the Jones 
polynomial, Algebraic and Geometric Topology 2, 2002, 337-370, 
|arXiv:math.QA/0201043| . 

[Ka-1] Louis H. Kauffman, Formal Knot Theory, Mathematical Notes 30, 
Princeton University Press, 1983. 

[Ka-2] Louis H. Kauffman, State models and the Jones polynomial, Topol- 
ogy 26, 1987, 395-407. 

[Kh-1] Mikhail Khovanov, A categorification of the Jones polynomial, 
Duke Math. J. 101, 2000, no. 3, 359-426, |a7Xiv:math.QA/9908171| 
2001. 

[Kh-2] Mikhail Khovanov, A functor-valued invariant of tangles, 
|arXiv:math.QA/0103190| 2001. 

[Ko] Ilya S. Kofman, Private communication; an abstract of the talk 
on spanning trees and Khovanov homology at the "Knots in 
Washington XVIII" conference in May 2004 can be found at 



http://at.yorku.ca/c/a/n/v/19.htm 



[ML] Saunders Mac Lane, Homology, Die Grundlehren der mathema- 
tischen Wissenschaften Band 114, Springer, 1963. 

[Lee-1] Eun Soo Lee, The support of Khovanov's invariants for alternating 
knots, |ar^:math.G T/020 fT05| 2002. 

[Lee-2] Eun Soo Lee, On Khovanov invariant for alternating links, 



arXiv:math.GT/0210213 ( 2002 



[OSz] Peter Ozsvath, Zoltan Szabo, Knot Floer homology, genus bounds, 
and mutation, arXiv:math.GT/0303225 , 2003. 



12 



[Ra] Jacob Rasmussen, Khovanov homology and the slice genus, 
arXiv jmath.GT/040213l1 2004. 

[Sh-1] Alexander Shumakovitch, Private communication. 

[Sh-2] Alexander Shumakovitch, Torsion of the Khovanov homology, 
|arXiv:math GT/04054741 2004. 

[Th] Morwen B. Thistlethwaite , A spanning tree expansion of the Jones 
polynomial, Topology 26, 1987, 297-309. 

[Vi] Oleg Viro, Remarks on the definition of Khovanov Homology, 
|arXiv:math. GT /0202 199j 2002. 

[We] Stephan M. Wehrli, Khovanov Homology and Conway Mutation, 
|arXiv:math.GT/0301312| 2003. 

E-mail address: wehrli@math-lab.unibas.ch 



13 



